Stochastically stable equilibria in n-person binary coordination games
نویسندگان
چکیده
Best response structure of n-person binary coordination games suggests that equilibrium selection outcome is determined by the balance of the ordinal aspects and the cardinal aspects of the game. This intuition inspires new equilibrium selection results for that class of games under the adaptive play with mistakes. Detailed comparison of the adaptive play and the single population random matching is made possible by these results. It turns out that stochastic stability in the adaptive play depends sharply on details of the ordinal, pure strategy best response structure that are indiscernible to the single population random matching. Journal of Economic Literature Classification Numbers: C70, C72, D70.
منابع مشابه
Discussion Paper #2009-1 Stochastically Stable Equilibria in Coordination Games with Multiple Populations
We investigate the equilibrium selection problem in n-person binary coordination games by means of adaptive play with mistakes (Young 1993). The size and the depth of a particular type of basins of attraction are found to be the main factors in determining the selection outcome. The main result shows that if a strategy has the larger basin of attraction, and if it is deep enough, then the strat...
متن کاملAspiration-based Perturbed Learning Automata
This paper introduces a novel payoff-based learning scheme for distributed optimization in repeatedly-played strategic-form games. Standard reinforcement-based learning schemes exhibit several limitations with respect to their asymptotic stability. For example, in two-player coordination games, payoff-dominant (or efficient) Nash equilibria may not be stochastically stable. In this work, we pre...
متن کاملStochastic stability and the evolution of coordination in spatially structured populations.
Animals can often coordinate their actions to achieve mutually beneficial outcomes. However, this can result in a social dilemma when uncertainty about the behavior of partners creates multiple fitness peaks. Strategies that minimize risk ("risk dominant") instead of maximizing reward ("payoff dominant") are favored in economic models when individuals learn behaviors that increase their payoffs...
متن کاملCoordination under global random interaction and local imitation
Individuals are randomly matched to play a 2 × 2 coordination game where the Pareto efficient and risk dominant equilibria differ. Players choose strategies by imitating the strategy of the most successful individual they observe. So, while individuals interact globally, their observation and hence imitation, as determined by their social network, may be local. When all individuals observe each...
متن کاملThe Price of Stochastic Anarchy
We consider the solution concept of stochastic stability, and propose the price of stochastic anarchy as an alternative to the price of (Nash) anarchy for quantifying the cost of selfishness and lack of coordination in games. As a solution concept, the Nash equilibrium has disadvantages that the set of stochastically stable states of a game avoid: unlike Nash equilibria, stochastically stable s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Mathematical Social Sciences
دوره 63 شماره
صفحات -
تاریخ انتشار 2012